#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	ll N,cnt=0;
	cin>>N;
	vector< vector<ll> > nums(20,vector<ll>(30,1));
	for(int i=0;i<20;i++){
		for(int j=0;j<i+1;j++){
			if(i>=2&&j>0&&j<i) nums[i][j]=nums[i-1][j]+nums[i-1][j-1];
			cnt++;
			if(nums[i][j]==N){
				cout<<cnt;
				return 0;
			}
		}
	}
	return 0;
} 
